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IN THE SPECIFICATION: 

Please replace the paragraph on page 3 betweer, lines 7 and 15 with the 

following amended paragraph: 

unfortunately, in the "incomplete l^^owledge" case, there are several additional 
problems that can arise. For example, when the n^ntime environment of the program to 
be compiled will consist of several separately compiled pieces or modules, it may be 
discovered that the same subroutine (or other software component) was included in 
more than one separately compiled piece or module. This would not be a problem for 
purely procedural subroutines, but when the subroutines have static storage of one fomi 
or another (including the static data structures associated with C^-. or Java^^JAVA® 
p.. ^...nminn ianauaoe classes) then errors will result unless a single static storage 
Image is somehow shared between all copies. 

Please replace the paragraph on page 4 between lines 11 and 20 with the 

following amended paragraph: 

This invention addresses these and other problems associated with the prior art 
by providing a computer system, a computer product, a method and a framework in 
which static storage within an environment comprising a plurality of compilation modules 
is managed such that compiled cloned copies of called externally resolved (with respect 
to a compilation unit) items are preferentially executed in favor of the corresponding 
externally resolved item based on a favorable comparison of version information prior to 
execution. The cloned copies are compiled in a manner providing internal resolution 
(with respect to the compilation unit) by. for example, in-line coding. In one 
embodiment, .m--^ '^^^^^^ prngr^^mmino lanouaqe methods are processed within the 
context of a modified framework. 

On page 5. please replace the BRIEF DESCRIPTION OF THE DRAWINGS 
(excepting the header itself) with the following amended paragraph: 
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The teachings of the present invention can b readily understood by considering 
the following detailed description in conjunction with the accompanying drawing .n 

which: . 

FIGURE 1 is a block diagram of a computer system consistent with the invention. 

FIGURE 2 is a block diagram of an exemplary software environment for the 

computer system of FIGURE 1 ; 

FIGURE 3A depicts a code segment illustrating a direct call of a subroutine; 

FIGURE 3B depicts a code segment illustrating an indirect call of a subroutine; 

FIGURE 4 depicts a code segment 400 illustrating an inlined access of a 
subroutine; 

FIGURE 5 depicts a code segment illustrating an optimization enabled by the 

inlining technique of FIGURE 4; 

FIGURE 6 depicts a code segment illustrating the use of multiple copies of 

statically stored objects; 

FIGURE 7 depicts a code segment useful in understanding the present invention, 
and more particularly illustrates a problem that can occur with static storage if multiple 
copies of a class attempt to share the same static; 

FIGURE 8A depicts a code segment and address space utilization useful in 

understanding the present Invention; 

FIGURE 8B depicts a reentrant static addressing scheme utilizing the code 

segment of FIGURE 8A; 

FIGURE 9 depicts a data structure representing a Java<§ MAVA(g) proqrammlnq 

language class file; 

FIGURE 10 depicts a data structure representing a loaded JawamJAVA® 

programming language class; 

FIGURE 11 depicts a data structure representing a compiled JavaJ^JAVA® 

programming language class; 

FIGURES 12 and 13 depict code segments useful in understanding the 

invention; 

FIGURE 14 depicts a graphical representation useful in understanding the 
invention; 
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FIGURE 15 depicts a plurality of data structures Illustrating constant pool entries 

and constant resolution ntries; 

FIGURES 16A and 16B (collectively referred to as FIGURE 16) dep.ct a flow 

diagram of a constant resolution process; 

FIGURE 17 depicts a graphical representation useful in understanding the 

invention; . . 

FIGURE 1 8 depicts a flow diagram of a process according to the invention; and 
FIGURE 19 depicts a flow diagram of a method for compiling an externally 

resolved subroutine according to an embodiment of the invention. 

To facilitate understanding, identical reference numerals have been used, where 

possible, to designate identical elements that are common to the figures. 

Please replace the paragraph on page 10 between lines 22 and 29 with the 
following amended paragraph: 

The present invention functions by dividing categories (or subcategories of the 
categories) of static items storage into two super-categories: Those categories that are 
unique to an individual compiled instance of a subroutine, and those categories that are 
shareable between Individual compiled instances, provided that they all reflect the same 
source version. Note that there may be some items that may be placed into either 
super-category. as they are not malleable (and hence don't need to be shares) but also 
do not contain infomiation unique to the particular compiled instance of a subroutine. 
Such things as the name of the 4^\f\yfm prmramminq language class would fall 
into this group. 

Please replace the paragraph on page 11 between lines 4 and 12 with the 

following amended paragraph: 

When a compiler detemiines that a subroutine (e.g.. a Java^JAVA® 
P^, ^r.minnl.nouaae method or other procedure) should be copied into a compilation 
unit where it was not already defined, a "clone" copy of the permanent data stmctures 
for the containing class is also made. These data structures include primarily the mam 
class structure, the tables of static and Instance fields, the table of methods, and the 
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constant pool, ^he "virtual method tat,le" does not need to be defined at this time so 
long as the n..es for constructing it are known. Also, the field tables do not need to be 
unique per method instance and hence do not need to be copied so long as 
addressability to the originals can be maintained.) 

Please replace the paragraph on page 13 between line 20 and page 14 line 3 

with the following amended paragraph: 
lo^ tAVA^proarP Mr^niinn lanauanft Implementation 

An embodiment of the invention as applied to the javad ^lAVA® programming 
language environment will now be described in more detail. In the case of a typical 

„..^^..w.^ p.»nr inn language implementation, the Infomiation that resides m the 

static storage accessible to a given subroutine can be roughly categorized as follows: 

(a) The main hm-^ r^H-^"""^'"" '^"""^"^ '^'^s® structure, containing 

such information as the name of the class and its authorization attributes; (b) A table of 
static fields defined by the class; (c) A table of instance fields defined by the class; (d) 
The actual static data storage areas; (e) A table of methods actually implemented by 
this class- (f) A "virtual method table" identifying all virtual methods either implemented 
or inherited by this class; (g) A constant pool table, containing malleable entries used to 
address classes, methods, fields, and strings that cannot be absolutely determined at 
compile time; (h) Constant resolution entries, in lists associated with each method (I.e.. 
each procedure or sub-routine) implemented (not inherited) by the class; and (1) Static 
storage created by the actual code generation process, including, for example, storage 
for numeric literals that are too large to be placed into a register using an "immed.ate 
form" machine instruction. 

Please replace the paragraph on page 14 between lines 4 and 12 with the 

following amended paragraph: 

FIGURE 9 depicts a data structure representing a java ®lAVA<^ programming 
lancuaae class file 900 including at least a class description field 910. static field 
definitions 920. instance field definitions 930. method definitions 940 and a constant 
pool 950. The file contains a general class description, static and instance field 
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d«fWons (Which in practice ^ merged .ogemer wl* flag bi.. indicating which typa is 
Which), method d Mons, and a constant pooi. The constant pool cantml^s most of 
the literal etring values and extennai refe^ncee used within the class, t»th allowing a 
more compact rep.esentation (due to shared used of the literal values) and providing a 
convenient prototype for the static storage to l» used by the class during execution. 

Please replace the paragraph on page 14 between lines 13 and 26 with the 

following amended paragraph: 

FIGURE 10 depicts a data structure representing a loaded Javaf^JAVA® 
r^, .=.^^inn lanouaoe Class 1000 including the contents (910 - 950) of the 
^,..,^..w^^p..,..^^inn .anauaae class file 900 of FIGURE 9, though augmented 
with additional information such as addresses, offset, and authorities that can be 
determined once a class Is loaded. In addition, the actual static storage (1 060) for static 
items specified in the hvn'^f^^^^^ p..r^r.mmina language source is allocated, along 
with a virtual method table (1070). The location in the static storage are indirectly 
addressed by pointers from the augmented static field definitions (or, in some designs, 
the static storage for fields can actually be allocated within the augmented static field 
definition entries). The virtual method table contains a list of all methods belonging to 
this class, including inherited ones. The order of entries in this table is generally 
arbitrary, except that Inherited methods appear first, and are in the same order as they 
appear in the class from which they were inherited. This allows the efficient addressing 
of virtual methods once the name of a method is resolved to an Index into the table (an 
operation that needs to be perfomned at most once for each call site). 

Please replace the paragraph on page 14 between lines 27 and 33 with the 

following amended paragraph: 

in many cases, (such as the Java® l/y>^/N<F) prnqrammlng language 
implementation on the AS/400 computer system manufactured by International 
Business Machines Corporation of Amionk, New York), the constant pool Is addressed 
indirectly via an ordered table of pointers. That is. a constant pool vector table contains 
of an ordered array of pointers, with each pointer addressing the corresponding pool 
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ertry. This slmplifles the addressing of constant pool entrtes (as they are not of 
uniform size), at the expense of an extra level of Indirection. 

Please replace the paragraph on page 15 between lines 1 and 8 with the 

following amended paragraph: ^ .,wa^ 

FIGURE 11 depicts a data structure representing a compiled JavaJ^JAVA® 

p.......,nn language data class 1 100 such as implemented on the ^^^^ ^"^^^^ 

system The compiled class structure 1 100 comprises the five items (910 - 950) of the 
,■,,■^■.^..^p..^ ..^min.■anauaQe Class file 900 of FIGURE 9. though augmented by 
additional information that could be derived during the compilation process. In addition, 
the compiled h^n^ f av.a^ p.n^r.mmina lancuaqe dass structure 1 100 of FIGURE 1 1 
comprises four additional items, namely, verification directives 1110, constant resolution 
directives 1 120. code generation static storage 1 130 and the compiled code 1 140. 

Please replace the paragraph on page 15 between lines 20 and 22 with the 
following amended paragraph: 

The code 1140 is the representation, in machine instmctions. of the methods 
within the ^^^mm^^mimnmMmBm class. Addressability to the entry points 
of the methods within this item is recorded in the augmented method table entnes. 

Please replace the paragraph on page 15 between lines 23 and 29 with the 

following amended paragraph: 

Also note that, during the compilation process, additional constant pool items 
may be added to the constant pool. For instance, since the operand passed to an 
ATHROW h-nrf-^^^^ pr^r^mminr. lanouaoe operation must be a subclass of 
Throwable. it may be necessary to add a constant for Throwable to the constant pool so 
that It can be referenced by the verification directives. Also, in the case of references to 
"cloned" classes as described in this invention, it is usually necessary to add addrtional 
class and method constants to the constant poo. to represent the "cloned" methods and 
classes". 
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P,ea» reptaca .ha paragraph on page 17 between .inao 23 and 26 wnh ,ha 

following amended paragraph: -.01 A*th*^ hass 

An oblao. 1420 contelns a pointer of .ha basic class dascrip.on 1421 of ,he class 
0, Which *«Ue. 1^ an ins.anca. soma ob)eC s«us in,orn,a.lon 1422 (e.g.. lock s«a^ 
Z *e a^al oblec dam 1423 corresponding .o «,a objac. fiaWs dada,«i ,n ma 

,>^yri'^^|^\/A<g> prnq rammt nq language source. 

Please replace me pa^graph on page 20 ba«»een lines 29 and 32 wim *a 
following amended paragraph: 

FIGURE 17 deplete a graphical reprasenteflon usaft^l .n undarstend,ng a 
,„.„^,....^rP^ p.^minni«nouaaa realizaflon of .ha pr«san. Invention. 8pao*cally. 
FIGURE 17 dapic.s a done basic dass descrip«on 1710. a parent basic class 
CescHpSon 1720. a dona full class descHptlon 1730 and a parent full dass dascnption 



1740. 



Please replace the paragraph on page 21 between lines 1 and 10 with the 

following amended paragraph: 

■me done basic dass description 1710 indudas at least a done constant pool 
1711 a MemodRef 1712. a FieldRef 1713. a clone basic class deschption 1714 and a 
Clone virtual rna«,od table 1715. The parent basic dass descripUon includes at least a 
paran, constant pool 1721, a parent method reference 1722. a parent field rafe»n« 
1723 a parem basic dass description 1724 and a parent virtual memod table 1725. 
^a done full class description 1730 i,«ludas a. least a clone full dass descnption 
1731 a done method table 1732. The parent full class dascripton 1740 includes ^ 
laasta pa,«n,fuii dass descdp«on 1741. pa^n. method «ble 1742 and a 

P, innLnnuaoe static storage 1743. I. will be appreciated by those skillad m the 

art that only porUons of the various data structures ate depicted. 

Please replace ma paragraph on page 21 between lines 23 and 29 wim me 
following amended paragraph: 
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Th otone basic Cass description 1714 Includes a first linkage 1714A to the don 
K,„ class descdpson 1730, and a second linkage 1714B to .he par n, l«slc c^s 
.escrip^on 1724. The par^t bas^ class desoiptlon 1724 Includes an enty 7^A 
having a linkage to me parent full Cass descriptk^ 1740. The Held references 171 3 and 
1723 of, respectively, the clone basic class descnpSon 1710 and the parent bas,c d^s 
descripdon 1720 have Bnkages to the ,y,- m <mm pnon r^mminq lanquaqe state 
stomge 1743. The method reference 1722 has a linkage to the parent method table 
1742. 

Ptease replace the paragraph en page 22 between lines 6 and 27 with the 

following amended paragraph: , ^ ,u . n k„ 

Prior to execution of the compiled code, the class for the method that will be 
initially referenced must be -loaded." This operation consists of finding the class data 
structures con-espcnding to that class and maWng «iem ready. This basic process « 
described in greater detail In 'The Javaei/^ VOff prnqrampiinq l^nquafl g Virtual 
►flaohine Specification - Second Edition- (ISBN 0-201043294^). The basic process .s 
modified herein In that rather than loading the class data stmctures directly from a class 
file (and interpreting them anew), the pre-processed permanent class data stmctures 
associated with the compiled code are used. This concept is described In more detail 
in commonly assigned U.S. patent application No. 09/024,111. filed Febmary 17, 1998 
and incorporated herein by reference in Its entirety. Briefly, native program code ,s 
associated with an executable file containing platform-independenl code, e.g.. a 
l,..,,...»^ffrr- T,.,.n,lnn language class file. Given that program code associated 
with a file attribute Is typically transparent to convenScnal Javag >IAVA0O prcqrammipg 
tenouaga interpreters, the performance of a Pmnrammipq lanqu^ge or 

other platfomr-independent computer program is enhanced for operation on a part«:ular 
platfom, While maintaining platfomr-lndependence. That is, by associated alternate 
program code with an executable file using a file attribute, the alternate program code ,s 
more transparent to the user, as well as to conventional execution modules that are not 
speclflcally configured to detect and execute the alternate program code, fflcreover 
system write access is often not required for a user, so that the Integrity of the original 
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executable program code can be protect d. Thus, alterrate program code Is 
^at ran executable «e using a ,1a a«r»,ute so ««. tne ..emate program 
code may be retneved and executed In appropriate circumstances. 

Ptease replace «« parag^ph on page 22 be^«een line 28 and page 23, line 14 

With the following amended paragraph; .u ^ 

Aner the class IS toaded, and before the instructions ot the inl«al method can be 

executed, resoKrtion must be performed for any «ghtly-bound .Blerences called o^^ 
the inW method. The squired r^sCutlon operations are identmed v,a ,i,e co^^ 
.sohrtlonerrtnes described ear«er. During t^ resolution operation, several pm^- 
are performed as follows. First, the constant poo, item which rBfemnces the «9h ^^ 
.ound references « resolved. Se«>nd. for strtng constants, the string » consuuoted 
and -interned" and the address of string is made available to the compiled code. 
Third for instance fields v*ose offset has been tightly bound into the compiled code, 
the expected offset is compared to the offset as detem,inod by the class loader, and an 
enor Is detected if these do no. match. Fourth, for methods whose entry po,nts have 
been tightly bound into the compiled code, the stmcture within the compilafon un* that 
iden«.«s each such method and describes its character-^ (i.e., the "permanent 
method table entryO is located and several operations are performed. First, the ve^»n 
Of «,e Class to which the resolved-to method belongs is compared to the version of the 
class that was copied during the compilation process, if the versions do not n^tch then 
an error is detected. Secdnd, addressaWnty to the static storage of the target 

a hidden parameter when the target J n - ft . H M ^A'^ pr^ramfClni lanfluagf method .s 
called. Third, the first and second resolution operations are recursively performed for 
Mghtly-bound references from the target- l1 . -• # >lA|^^^<y> pmnram^linq lanqgaq^ method. 

Please replace *e paragraph on page 23 between lines 17 and 26 with the 

following amended paragraph: 

The above-described resolution operation can be triggered several ways. The 
rr^ost convenient approach is to replace the pointer to the entry point of the method 
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^haoointertoaresolu^nroutine. Aft^ .he resolution rou«ne has been executed 
.Hem»c, pointer to the memod enfy point is ^stored. Us.ng 

re^^on opere^ons are reo— Pe-^^^^-V^cu. 
iterances from the target lrmWV/^1"prWin,pnminq l^nqu^qe method. That is, since 
Sr^l caiis do not operate indireo,, through the ...^.m^^^^ 

-ethod pointer, ^ conasponding inMalizatlon o. the ta,^. 
^^less done upon entry to the calHng method, implementations us,ng d,Harent 
ZZT. thgger the resoiuUon process do no. neoessar»v require the recurs^e 
resolution operation to be performed. 

Ploase replace .he paragraph on page 23 between line 27 and page 24. line 2 

with the following amended paragraph: 

When J n,— r-r n,i^'enouaoe method begins execu«n. ,s 

passed, via a hidden parameter, a^iressablllty to a ™ntime versio. 0. its en.^ ,n U,e 
containing Class's method table. This senres as the "basic static storage of the 
ZZ. L runtime version o, the method table entry con.air«. direct^ or ind^ctly^ 
™2sability to all other s.a«c data «ems. In particular, it cont^ns addressabilr^ » a 
the n.n«me class data st,uCu« «elds. comprtsing a flxed-length bas,c da. 
structure, a prepended constant poo. vector table for the class and a postpended vrtu^ 
method vector table for the class. 

Please replace the paragraph on page 24 between lines 3 and 13 with the 

following amended paragraph: 

The fixed-length basic data stniCure. In the current implementation these fields 
^present a direct copy o. the firs, portion of the full n-nttme class data stmCure with 
irmodincatlons. While no. nece^ary to the inven.on. this allows *e full ar^ 
subset structures to be used intemhangeabV in some ^^'^"^"^-^^"^^ 
structure ocnt^ns. among other things, a pointer to itself, a pointer to the ful stmct^ 
a pointer to the \v^m^ prmrammjng I^PmWS °biect of class lava^ang.Cte«s 
that represents the class in |irn^l^>>ft».PFVir>^mminn la^ag^ code, and the olteet 
0, the firs, ins^nce field (beyond superclass fields) in an object of Wis class. Together 
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P„a» «place *e paragraph on paae 25 between lina. 25 and 33 w«h the 
'"""ITntrrr^s^-ctcons.^ 

:::.^r:^rL . .c JL *a .ass . *e .asspa.. a.^^^^^^^^ 
*««Hirtn ^Note that such an error may in some cases oe reuum.^ 

execution environment.) If such a ciass is luu.. 
mechanism as described eariier. 

Please replace me paragraph on pase 28 between Hnes 20 and 25 »nh the 

^eZfare «ah.. hound to, etccompHse a directed »raph - 
Whanever a method is entered for the first time via an indirect branch, the graph so 
I ir^Il. method is walked (taKing care to avoid ^"''^'^'^'"^^^ 
^s! and the appropriate -resoiu^on operations- are applied to ^1 «,e meH«ds ,n the 

graph. 

ARQTRACT OF THE DISCLOSURE (excepting 
On page 35. please replace the ABSTRACT ui- ■ nc 

the header itself) with the following amended paragraph: . , ^ 

Tdpl system, a computer p«>duct and a method in «hich eta.c s^rage 
„„i.n an nlnmen, comprising a plu,ai«y o, completion modules Is managed such 
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■ , ..HPd externally resolved (with respect to a compilation 
..compiledolonedco^sor^^^^^^^ , 

unit) items are P-^-"^^'^^^^^^^^^^ ,,,3,,, „on prior to execution, in one 
item based on a favorable comparison ve processed Within the 

embodiment. ^J^^m^mmmm^^^ ^^^^'^ ' 
context of a modified framework. 
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